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Abstract 

Let t be a fixed parameter and x some indeterminate. We give some properties of 
the generalized binomial coefficients (fy inductively defined by k/x(fy = t(^_i) + 

1 Definition 

There are many generalizations of binomial coefficients, the most elementary of which are 
the Gaussian polynomials. In this note, we shall present another one-parameter extension, 
presumably new, encountered in the study of the symmetric groups [I]. This application 
will be described at the end. 

Let t be a fixed parameter and x some indeterminate. For any positive integer k, we 
define a function (?) inductively by (*£) = for k < 0, = 1 and 

k / x\ /x — l\ ,„ — 2 

i\*) =t \*-l) + (1 - t V-2 

Then (jf) is a polynomial with degree k in x and in t. First values are given by 

I) = tl (l) + ~ « (3) " T2 {1 - ^ + 3i - 3 > (2) + 5' 1 " t2 '< 2t " ^ 

For k odd, it is obvious that (fy is divisible by t. 
We have easily 

x \ , ^ 1 x 



tM ) +(l-t)xP(x,t), 
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with P a polynomial of degree k — 2 in x and t. For t = 1 we recover the classical binomial 
product 

(3 = Fn<*-«+D. 

v 7 t=i 

and when x is some positive integer n, the binomial coefficient (?) . 

In this paper we shall present some notable properties of the generalized binomial 
coefficients (fy, including a generating function, a Chu-Vandermonde identity and an 
explicit formula. The referee has suggested that it would be interesting to obtain a q- 
analogue of our results, using g-shifted factorials instead of ordinary ones, in the same 
way than [5] has been generalized by [3]. 



2 Generating function 

We consider the series 



G(„)=i+*u+(i-*)£i-^_ H(k-i+i+(t-i)i), 

k>0 ^ '' i=0 

H{u) = l + Y,^fi{ik-i + l + (t-l)i). 

k>l ' i=l 

We have 

4-G(u) =t+(l-t)uH(u). 
du 

Theorem 1. The series G(u) and H(u) are mutually inverse. 

Proof. Krattenthaler has pointed out that the statement is a consequence of Rothe iden- 
tity P |2] 

A fA + Bk\ (C - Bk\ (A + C N 



5^ A + Bk\ 
Actually if we denote 



A + Bk \ k I \ n — k I V n 

k=0 7 ' v 



Xh — , Yh — _XY_o — . 

t-2 t-2' 

we have 



k>2 1 \ / 

fc>0 fc ' \ / 
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Rothe identity, written for 

A=l + ^ b=' C = -l-!L±l > 

t-2 t-2 t-2' 

yields 

l_t " i /y fe _|_ A / X n _k — 1\ (-n/(t-2)\ /I„-i 
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2 — t ^-^ Yj, + 1 V fc J \ n — k J V n / \ n 

fc=0 \ / \ / \ / \ 

since X n _i = — n/ (i — 2). Therefore for n ^ the coefficient of u n in H{u)G{u) is 

(t - 2)"" 1 P"" 1 " 1 )+ (t - 2) n ( Xn - 1 
\ n — 1 J \ n 

(t - 2)"" 1 ( Xn - 1 ~ 1 V 1 + (t - 2) X ^) = 0. 



n — 1 / \ n 



□ 



Corollary 1. The series G{u) is the unique solution 0/(7(0) = 1 and 

-G{u) — t + (1 — t)- 



du G(u) 
Theorem 2. The generating function of the numbers (^) i> s given by 



Proof. If we write 



J2( x k y = (G(u)y 

k>0 ^ 



k>0 ^ 



the definition of (*) yields 

— —Fiu; x) = tj^iu; x — 1) + (1 — ftuFiu; x — 2). 
x du ' ' 

Inspired by the t = 1 case which is the classical binomial formula X]fc>o GD^ = 0- + v ) X i 
we may look for a generating function of the form J-(u; x) = (F(u)) x . Then we have 

d , . , , %ij 

-F(u) =t + (l -t)- 



We apply Corollary 1. □ 
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Corollary 2. For k > 1 we have 



k k\ 



Y[(k-i+i + (t-i)i). 



Proof. Consequence of F(u\ — 1) = H(u). □ 
Corollary 3. We have the generalized Chu-Vandermonde formula 

k 

E 



x\ / y \ / x + y 

i=0 



i / \k — i \ k 



Proof. Standard consequence of Fiu; x + y) = J-{u\ x)J-"(-u; y). □ 
Corollary 4. A variant of the generalized Chu- Vandermonde formula is given by 

sr J x \( y \_ kx ( x + y 

^ \i/\k — i/ x + y\ k 
Proof. By definition the left-hand side is given by 

y \f / x ~ i\ \/ x ~ 2 

x ' 1 ' : ' ' ' 1 



By the generalized Chu-Vandermonde formula, it can be written as 

xt( X + y - 1 )+x(l-t)( X + y - 2 )=x k /X + V 



k — 1 / \ k — 2 / x + y\ k 



□ 



Remark. When m ^ 0, 1 we do not know any such simple expression for 

k 

E 



1 i < x V y 

771/ \i / \k — i 



i=0 

Corollary 5. For n>2 we have 

" )( ~\ 

,n — i \i — 1 



E< 



i=0 

Proof. Since we have 

n / \ / -i \ n—l 



the property follows from Corollaries 3 and 4, written with x = — 1, y — n, k — n — 1. 
Actually in that case kx/ (x + y) + 1 = 0. □ 



Looking for the contributions to u m in (G(u)) x 1 G(u) we have the following general- 
ization of Pascal's recurrence formula 

(:>-C;V<:: 1 1 > + ^-)g(S(/--, 1 - 2 >n(---<-^ 

Similarly with {G{u)) x+1 H{u) we get 




-i + l + (f-l)i). 



3 New properties 

Let n be a positive integer. The previous properties of (?) are very similar to those of 
the classical binomial coefficient . However some big differences must be emphasized. 
Firstly (™) and ( ™ fc ) are not equal. In particular (™) ^ 1. By definition we have 



which implies by induction 



n\ In — 1\ . /n — 2 



") = ! + (« -I)/""}' 
ra/ \n — 1/ 



and 

'n\ 1 - (f - l) n+1 



n/ 2 - i 

Secondly (^) is not zero for k > n, but divisible by (1—t). Starting from the definition 
we have for k > 2, 



^ ' i=l 



By induction we get 



2) C)^ (1 - f) (*-3>' k> - 3 ' 

3) O-P-'X^^ -t))( k l 1 ,), *>4, 
^ / 4 \ /, \ / 2 5^-8. „ -1 \ , r 
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More generally for k > n the definition yields 

where f n ^ is a monic polynomial in t, inductively defined by /i^ = 1, f2,k = t and 

fc — 1 

/n,fc — tfn-l,k-l + (1 — r/n-2,fc-2- 

The coefficients (™) with > n may be written in terms of coefficients (™) with k < n. 
The simplest case is given below. 

Proposition 1. We have 



l-i\n + l/ j^i + l\n-i/\i-l 

Proof. Denoting the right-hand side by h n , we must prove that h n = f n ,n+i/(n + !)■ 
Equivalently that h n is inductively defined by 

n + 1 , . . 
/i n = i/i n _i + (f - r)/i n -2- 

In other words, that we have 

V * fn + ln-i/ n \ _ J n-1 \ , ./ n-2 \\ I -I 
+ n n-i\n-if \n-i-l) ^ ' \n - i - 2/J \i - 1 

By the definition this may be rewritten as 

2 fn + \ \ n — i I n \ / — f \ 
~^i + l\n — i J n \n — i/\i — l/ 

We apply Corollary 5. □ 

4 Binomial expansion 

In this section we consider the expansion 



r 



fc-1 / V 



x kl \k / 

We give two methods for the evaluation of the coefficients Ci(k), 1 < i < k — 1. 
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4.1 First method 

The definition of (fy may be written as 

Er-wfilO =<E^-i)( :c T 1 ) + (i-<)Ec,(*-2)( a1 ; 2 ) 

i=i ^ / i=i \ / i=i \ / 

Using the classical identity 

(^E<-r(r::). 

v 7 m=0 v 7 

and identifying the coefficients of (*Zi) 011 both sides, we obtain 

j k—i—l 

" a(k) = tc^ik -i) + (i-0 £ (-!) m c, +m -i( fc - 2)- 



2 

m=0 



This relation may be used to get Cj(fc) inductively. 
For A; > 6 this recurrence yields 

+ *zv- (t _ 1) ( ( i + «a f a (t _ 1) )( t - 2 ) 

k — 3 t fi . „ N / 4 4/c — 13 9 , 1 fk — 4\ . „ N 9 \ / a; 

-**-«(* - 1) (t 4 H ^ t 2 (i-l) + - o (t-1) 2 



4 v 7 V 6 v y 6\ 2 y l 7 / \k - 3 

fc-4 j, o, 6 65A;- 229 4/ 
+ — t fc " 8 (t - 1) (t 6 + t 4 (t - 1) 

k-5 k _ w / 8 66fc - 251 6 85A; 2 - 853A; + 2148 4 



t fe - iU (t - 1) (* 8 + 60 - 1) + — t 4 (t - iy 

Ak -23 fk-Q\ . 3 3 A-6V ,, 4 \ / x 



It appears empirically that ct-i(k), i 7^ 0, has the form 

c^ik) = (-iy^l t k - 2i (t- 1) £o ra (M)* 2(i - m - i) m , 

m=0 

with a m (k,i) a polynomial in /c with degree m. 
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4.2 Second method 

A much better expression of Cj(fc), 1 < i < k — 1, may be obtained by using the relation 

t^C)(:>-'-(*-;-i> k >-— ("> 

For instance ci(fc) is given by 

(;)=«<*>, 

hence 

1-t v ; 1-i \fc/ \k-2 

Similarly we have 



'2 
,k 

which yields 



c 2 (k) + 2 Cl (k), 



1-t V2/ v ' \fc — 3/ v y \A;-2 
This property is generalized by the following explicit formula. 

Theorem 3. Let f n ^ be the polynomial in t and k inductively defined by fi^ = 1, f2,k = t 
and 

k — 1 

/n,fc = tfn-l,k-l + (1 — t) r/ra-2,fc-2- 

71/ X 

We have 

i \ / \ k-l 

2T 



,k 

with Cj(fc) given 6w 

1 /'/.' 



<:)+!>«(;). 



i -* 

Proof. From 



(*W) = £(-i)^(*- m y. _1 , 

\?/ \i — m I \k — m — 1 

\ / m=l x 7 x 



m=l 

we deduce by inversion 



m — 1 ^ ' 



m=l \ / \ / 
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which is a direct consequence of the classical identity 



m=p 

Therefore we have 



m=l N ' 



k\ /m 
t \mj \ k 



We apply (4.1). □ 
The first values are given by 

-kc\(k) ' 



1-t v ' \k-2 
' fk )c 2 (k)=t(- 1 \-(k-l)/ ' 



1-U2/ v 7 U-3/ v y U-2 



'*- 2 V - 1 )-( k - 1 )( - 1 

2 \k-3/ V 3 j\k-2. 



+ t 



5 An application 

A partition p = (p 1; p r ) is a finite weakly decreasing sequence of nonnegative integers, 
called parts. The number /(p) of positive parts is called the length of p, and \p\ = Yli=i Pi 
the weight of p. 

For any partition p and any integer 1 < i < l(p) + 1, we denote by p^ the partition 
p (if it exists) such that pj = pj for j ^ i and pi = pi + 1. Similarly for any integer 
1 < i < l(p), we denote by p^ the partition (if it exists) such that Uj = pj for j ^ i 
and Ui — pi — 1. 

In the study of the symmetric groups [1], the following differential system is encoun- 
tered. To any partition p we associate a function ip p {u) with the conditions 

i(p)+i , 

i=l i=l 

l(p)+l l(p)+l l(p) 

^2(Pi-i + 1) — V p (i)(u) = ^ (Pi -i + 1) 2 ^ p w(m) +*|p|Vv(u) - (1 -t)^^ Pw (w). 
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This first order (overdetermined) differential system must be solved with the initial con- 
ditions V'p(O) = 0. 

In this section we shall only consider the elementary case where p = (r, I s ) is a hook 
partition. In this situation the differential system becomes 

^(i+i.pM + iAP-^M) +Vv,p +1 ( M )) = rip r+1)l s{u) - (s+ l)Vv,i*+i («), (5-1) 
^ (rVv+1,1* (u) - (s + l)^ r ,i s+1 ( M )) = r 2 ip r+lt is(u) + (s + l) 2 ^ r ,i s+1 ( M ) 

+t(r + s)Vv,i s (u) - (1 - t) (i> r -i,i s (u) + Vv.i 3 " 1 (u) ) • (5.2) 
The reader may check that for t — 1 the solutions Vv,i s (w) are given by 
(r + s)! ^ r ,i.(«) = (e u - I) 1 - 1 (e~ u - l) s 



= E(- 1 )' 



r — i — 1 



e 



For £ arbitrary, the following partial results give an idea about the high complexity of this 
problem. 

Let us restrict to the most elementary situation s = 0. By linear combination, the 
differential system (5.1)-(5.2) is easily transformed to 

(r + 1) = r(r + 1) Vv+i + tr^ r - (1 - t)Vv-i, (5.3) 
(r + 1) V;,! = -(r + 1) W,i - *nk + (1 - OVV-i, (5.4) 

which must be solved with the initial conditions ip r (0) = Vv,i(0) — 0. 
Proposition 2. We have 

"~V ' 1 v 1 v<<-/ 

>r - 2 



(-D'Hw»)=E< r :7! 1 )( J : 1 1 

i=i x ' x 



, r - 2 

e m 



Proof. The statement is easily checked for r < 3 since we have 

^i(u) = 0, 2^ 2 (u) = e u -l, -6^ 3 («) = ^(-e 2u + 2e" - 1). 
Inspired by the t — 1 case, we may look for a solution of (5.3) under the form 



[-iy r \Mu) = J2 a i e 



r-1 



i=0 

By identification of the coefficients of exponentials, we obtain 

Izizl a |')= ta f'-') + (i-«K fr -'. 
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For 1 < i < r — 2, by induction on r this relation yields 



(r) / r - 1 \ / -1 



— i — 1/ \i — 1 
For i = by induction on r we get similarly 

a (r) --/ r ~ 2 
a ° " V-2 

For i = r — 1 the value of aj^ is not defined. But the lattter may be obtained from the 
initial condition 

^(o) = X>« = o. 

Actually applying the generalized Chu-Vandermonde formula of Corollary 3, written with 
x = —1, y = r — 1 and k = r — 2, we have 

r-2 



(r) 
-GC_ 



r ~ 1 \ / -1 \ /r-2 



r — i — 1 / \i — 1/ \r — 2 
j =1 \ / \ / \ 

-1 

□ 

Proposition 3. We have 

+ 1). *,<-> - 1 £( r : )(~\) - - < : !> + t^iC : .) 

Proof. It is similar to the previous one. Inspired by the t — 1 case, we look for a solution 
of (5.4) under the form 

(-ir 1 (r + l)!^, 1 («)=2^ ) e iM - 

?=-i 

By identification of the coefficients of exponentials, we obtain 

(< + l)6«=r(toS r) + (l-t)ai r - 1) ). 

For l<i<r — lit yields 

^-Ki^WX -7- ,))(,-, 



ii 



Similarly for i = we get 

For i = — 1 the value of b^l is not defined. But we may obtain 

b (r) r_ + l/ r \ 
- 1 i-t\r + l/ 

from the initial condition 

^,i(o)=X>S r) = o. 

i=-l 

Actually applying Corollary 3 and Proposition 1, we have 

\) -(:::> 

r + 1 / r \ 
1 - t \r + 1/ 

□ 

Unfortunately the situation becomes quickly very messy and a general formula for 
ip r> is(u) is as yet unknown. The following case is obtained by putting s = 1 in (5.2), 
which leads to define Vv,i 2 ( w ) by 

r ^r+l,lH - 2 V^1 2 ( M ) = r Vv+l,l( M ) + 4 VV,1 2 ( W ) 

+ t(r + l)^ r ,i(u) - (1 - t)(i-i,i(«) + iW), 

with the initial condition ^^(O) = 0. Inspired by the t — 1 case, we look for a solution 
under the form 

r-l 

(-l)'(r + 2)!^ r>ia (u)= ^cfV*, 

i=-2 

and we obtain the recurrence relation 

-2(i + 2)cj r) = r(r - i)^ - (r + l)(r + 2)(f#> + (1 - t)^ + 
For instance 

-4c< r) = r 2 ^ +1) - (r + l)(r + 2)« } + (1 - + <#>)) 

= -r 2 (r + 1)^) + (r + l)(r + 2) (ir^ I J) + (1 - *)((»" - 1) + 1)^ ~ g)) 



= 2r(r + 1) 




r-l 

, ( r) x-^r-i/ r 



i=l 
r 

£ 

i=l 



r(i + 1) — (r + l)i / r 



_1 W r 

r — i/ \i — 1/ \r 



i + 1 



r — i \i 



i + 1 



(r + l)i / r \ / — 1 



i=0 



+ 1 \r — i \i — 1 
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The reader may check that the solutions are given by 
(-l) r (r + 2)!^ r>ia («) = 



r-l 



i=i 



(i + l)(i + 2) \r-i + l/ 2(i + l)(i + 2) \r - i - 1/ J \i - 1 

r + 1\ / r\ (r + 2\ ( 2e~ u /r + 1\ /r — 1\ _„ e~ 2u / r 

e 



2 J\r/ V 2 / Vl-tV + 2/ \ r / 1 - * \r + 2 
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